Entangled Transactions

As the world becomes more interdependent and computing growsmore collaborative, there is a need for new abstractions and tools tohelp users work together. We recently introduced entangled queries– a mechanism for information exchange between database queries[6]. In this paper, we introduce entangled transactions, units ofwork similar to traditional transactions that however do not run inisolation, but communicate with each other via entangled queries.Supporting entangled transactions brings about many new chal-lenges, from an abstract model to an investigation of the unique sys-tems issues that arise during their implementation. We first intro-duce a novel semantic model for entangled transactions that comeswith analogues of the classical ACID properties. We then discussexecution models for entangled transactions and select a concretedesign motivated by application scenarios. With a prototype sys-tem that implements this design, we show experimental results thatdemonstrate the viability of entangled transactions in real-worldapplication settings.